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Abstract. For any integer r 2, define a sequence of numbers {c; }fe=o, !,...> inde- 
pendent of the parameter n, by 



fe=0 fc=0 



(r) 

We prove that all the numbers c k are integers. 



1. Stating the problem 
The following curious problem was stated by A. L. Schmidt in [Scl] in 1992. 

Problem 1. For any integer r ^ 2, define a sequence of numbers {c£ }k=o,i,...; 
independent of the parameter n, by 



n / \ t / 7 \ r 



Ed t )=£ i Tk> -m.v... (d 



fc=0 % 7 v 7 A;=0 



Is it then true that all the numbers c k are integers'! 

An affirmative answer for r = 2 was given in 1992 (but published a little bit later), 
independently, by Schmidt himself [Sc2] and by V. Strehl [St] . They both proved the 
following explicit expression: 



.(2) 



\ 3 / x 2 /0 . 



. 7 / * — ' \ 7 / \n 



'■■'=£ " = £ " „ • -0,1,2,..., (2) 



which was observed experimentally by W. Deuber, W. Thumser and B. Voigt. In fact, 
Strehl used in [St] the corresponding identity as a model for demonstrating various 
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proof techniques of binomial identities. He also proved an explicit expression for the 
sequence Cn\ thus answering affirmatively to Problem 1 in the case r = 3. But 
for this case Strehl had only one proof based on Zeilberger's algorithm of creative 
telescoping. Problem 1 was restated in [GKP] (the last Research Problem on p. 256) 
with indication (on p. 549) that H. S. Wolf had shown the desired integrality of 
for any r but only for any n ^ 9. 

We recall that the first non-trivial case r = 2 is deeply related to the famous Apery 

2 it. 2 

numbers (&) ( k ) ' ^ ne denominators of rational approximations to C(3)- These 
numbers satisfy a 2nd-order polynomial recursion discovered by R. Apery in 1978, 
while an analogous recursion (also 2nd-order and polynomial) for the numbers (2) 
was indicated by J. Franel already in 1894. 

The aim of this paper is to give an answer in the affirmative to Problem 1 (The- 

(r) 

orem 1) by deriving explicit expressions for the numbers c n \ and also to prove a 
stronger result (Theorem 2) conjectured in [St, Section 4.2]. 

Theorem 1. The answer to Problem 1 is affirmative. In particular, we have the 
explicit expressions 



c (5) = 



and in general for s = 1,2, 



c (2s) 



2jA 2s 1 f n \^f 3 \ f k A Ai+iW ( 2 J \f k 2 + j 



3 J \j ) u \ n ~ k iJ \3 J \ k i ~ 3 J u \ k i - k 2j \ k 2 ~ 3 



E 



x 

fc s _i 



2j \/A; s _ 1 + A 2 / 2j 



r (2s+l) 



v /c s _ 2 - /c s -i/ \fc s _l - jj \k s -i - j 



J / \j J ^ \n - hj \ki - jj ^ \ k\ - k 2 J \k 2 - j 

E 



x 

k s -i 



2j \/fc a _i + AV 2j 



where n = 0, 1, 2, . . . . 

2. Very- well-poised preliminaries 

The right-hand side of (1) defines the so-called Legendre transform of the sequence 
{4 r) }fc= 0) i,.... In general, if 

n\ fn + k\ J\ ( 2k\ ( n + k 



, k J \ k J \ k J \Ti k t 

k=0 x 7 v 7 fc=0 
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then by the well-known relation for inverse Legendre pairs one has 

,feOfe, 



( 2 r)<=»=E(- i )-*' i ».« 



where 

dn,k 

Therefore, putting 



we obtain 



k 

2n \ ( 2n \ 2k + 1 / 2n 



n — kj \n — k — 1/ n + k + l\n — k 



«a = E(-i)"-**.,»(*lJ', (5) 

k—j 

2 "V> = £ f/Vtfj- (6) 



The case r = 1 of Problem 1 is trivial (that is why it is not included in the statement 
of the problem), while the cases r = 2 and r = 3 are treated in [Sc2], [St] using the 

(2) (3) 

fact that t n ■ and t n , have a closed form. Namely, it is easy to show by Zeilberger's 
algorithm of creative telescoping [PWZ] that the latter sequences, indexed by either 
n or j, satisfy simple lst-order polynomial recursions. Unfortunately, this argument 
does not exist for r ^ 4. 

V. Strehl observed in [St, Section 4.2] that the desired integrality would be a 
consequence of the divisibility of the product ( j 7 ) • by ( 2 ^) for all j, ^ j ^ n. 
He conjectured a much stronger property, which we are now able to prove. 

Theorem 2. The numbers ( 2 ^)~ p'JtJQ are integers. 

Our general strategy of proving Theorem 2 (and hence Theorem 1) is as follows: 
rewrite (5) in a hypergeometric form and apply suitable summation and transforma- 
tion formulae (Propositions 1 and 2 below). 

Changing / to n — k in (5) we obtain 

+(r) _\^{ v f 2w-2f + l (2n\ fn-l+j\ r 
Vj-Z^ l > 2n-l + l \l \n-l-j ' 

where the series on the right terminates. It is convenient to write all such terminating 
sums simply as Y^ z , which is, in fact, a standard convention (see, e.g., [PWZ]). The 
ratio of the two consecutive terms in the latter sum is equal to 
-(2n + l) + Z -§(2n-l) + Z f-( n -j)+l 



1 



1 + / -§(2n+l) + Z V-(™ + + * 

hence 

,(r) ^ + J'V p ( -(2n+l),-i(2n-l),-(n-j),...,-(n-j) 



j; Wr+i V _i(2n+l),-(n + j),...,-(n + j) 



is a very-well-poised hypergeometric series. (We will omit the argument z = 1 in 
further discussions.) 

The following two classical results — DougalPs summation of a 5 F 4 (l)-series (proved 
in 1907) and Whipple's transformation of a 7_F 6 (l)-series (proved in 1926) — will be 
required to treat the cases r = 3, 4, 5 of Theorems 1 and 2. 
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Proposition 1 [Ba, Section 4.3]. We have 

( a, 1 + |a, c, cZ, —m \ _ (1 + a) m (1 + a — c — d), 

5 4 \ |a, 1 + a — c, 1 + a — d, 1 + a + m/ (1 + a — c) m (1 + a — d), 



and 

7-^6 



a, 1 + \a, 6, c, <i, e, — m 

|a, 1 + a — 6, 1 + a — c, 1 + a — d, 1 + a — e, 1 + a + m 

_ (1 + a)m {1 + a-d- e) m / 1 + a - b - c, d, e, -m 
(1 + a - d) m (1 + a - e) m 4 3 \ 1 + a - o, 1 + a - c, d + e - a - m 



where m is a non-negative integer. 

Application of (7) gives (without creative telescoping) 



t 



(3)_fn + j\ 3 (-2n) n - j (-2n + 2(n-j)) n - j _ (2n)! 



n ' J V™ - 3 J (-2n + (n - j)) 2 -, " (3? - n)! (n - j)' 3 ' 

which is exactly the expression obtained in [St, Section 4.2]. Therefore, from (6) 
have the explicit expression 



c (3) = 



2n^ 1 ^/2j\ 3 (2n)\ _ f2j\ 2 ( 2j \ fn s 2 



W j\jJ (3j — n)! (n — j)! 3 \n-jj\j 
For the case r = 5, we are able to apply the transformation (8): 
t (5) _ fn + jY (-2n) n -j(-2n + 2(n-j)) n -j 



"■' \n-jj (-2n + (n-j)) 2 



x 4 F 3 



n-j 

2j, -(n-j), -(n-j), -(n-j) 
-{71 + j), -(n+j), 3j - n+ 1 



™ + jV (2n)! v (__2j),(-(n-j))? 



n - j7 (3j - n)! (n - j)' 3 Y /! H 71 + W( 3 -? " n + ^ 

(2n)! v /n - Z + A 2 /2 A / 2j 
(2j)!(n-j)! 2 ^ fl -I-jj WjVn-l-j 

(2n)\ /k + j\ 2 f 2j \f 2j 

(2j)\(n-j)\^\k-j) \n-kj\k-j 



hence 



2n Y( 2j V:)=( n . 2 



v fk+ A 2 / 2j \f 2j 
^\k-j) {n-k){k-. 



are integers and from (6) we derive formula (4). 
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To proceed in the case r = 4, we apply the version of formula (8) with b = (1 + a)/2 
(so that the series on the left reduces to a 6-F5(l)-very-well-poised series): 



t 



(4) _ fn + A 4 (-2n) n -j(-2n + 2(n - j)) n -j 



\n-jj (-2n + (n - j)) 2 



x 4 F 3 



j, ~(n-j), -(n-j), -(n-j) 
-n, -(n + j), 3j - n + 1 



" + A (2n)! (-J')i(-(w-j))? 



n - jj (3j - n)! (n - j)! 3 V /! + ~ ™ + l)i 



(2n)!j! (n - I + A /A /n - A / 2j 

n\{n-j)\(2j)\^\n-l-j)\l)\ j ) \n - I - j 

{2n)\j\ fk+j\f j \(k\( 2j 



n\ (n - j)\ (2j) \ \k - jj \n - k) \j J \k - j / 
from which, again, 

( 2 n ) 1 ( 2 /) £ S G Z and we arrive at formula (3). 
3. Andrews's multiple transformation 

It seems that 'classical' hypergeometric identities can cover only the cases 1 r = 2, 3, 
4, 5 of Theorems 1 and 2. In order to prove the theorems in full generality, we 
will require a multiple generalization of Whipple's transformation (8). The required 
generalization is given by G. E. Andrews in [An, Theorem 4]. After making the 
passage q — > 1 in Andrews's theorem, we arrive at the following result. 

Proposition 2. For s ^ 1 and m a non-negative integer, 



2s+3-^2s+2 



a, l + ±a, 61, ci, 6 2 , c 2 , 

|a, 1 + a — 61, 1 + a — ci, 1 + a — 62, 1 + a — C2, . . . 

. . . , b s , C s , 777. 

. . . , 1 + a — 6 S , 1 + a — c s , 1 + a + m 
(l + a) m (l + a-6 s -c s ) m (1 + a - 61 - Ci)i 1 (& 2 )fi(c2)f 1 
(1 + a - 6 s ) m (l + a - c s ) m 4^ n Zi! (1 + a - &i) Zl (1 + a - ci) Zl 

v (l + a-62 — C2)z 2 (6 3 )/ 1 +z 2 (c 3 )z 1 + 

X 



E 



; Q / 2 ! (1 + a - 6 2 ) Zl+ z 2 (1 + a - c 2 )z 1+ z 2 
x (1 + a - ftg-i - c 8 - 1 ) la _ 1 {b 8 )i 1 +...+ la _ 1 {c a ) h +...+i a _ 1 

l~^0 /s " l! ( X + a ~ 6 «-l)li + -+i.-i( 1 + a ~ c s-l)/i + -+/ s -i 

(-m) /l+ ... +/s _ 1 

X 



(6 S + c s - a - m)i 1+ ...+i,_ 1 



Proof of Theorem 2. As in Section 2, we will distinguish the cases corresponding to 
the parity of r. 



iThis is not really true since Andrews's 'non-classical' identity below is a consequence of very 
classical Whipple's transformation and the Pfaff-Saalschiitz formula. 
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If r = 2s + 1, then setting a = — {2n + 1) and bi = c\ = ■ ■ ■ = b s = a s = — m 
(n — j) in Proposition 2 we obtain 

2s-2 /r. M /r. -\ / / / -\\ \ 2 



,(2s+i) = fn + A (2n)\ v (2 A f (-(n-j)) h \ 

\n-jj (3j - n)l (n - j)P ^ \lj {(-(n + j)^) 

'2 A f (-(n - j))i 1+ i 2 



E 



x 



E 



hj \(-(n + j))i 1+ i 2 
2j \ / (-(n- 



x 



(3j-n+l)i 1+ ...+i,_ 1 



(2n)! ^ /2A /n - Z x + A 2 /2A /n - ^ - l 2 + f 2 
(2j)\ (n - j)! 2 ^ \h) \n - h -j) ^ \h) \n - h - h - J 



2j \ fn-h / s _i + A 2 / 2j 



h-ij \n-h ^ s -i - jj \n-h l s -i - j 



If r = 2s, we apply Proposition 2 with the choice a = — (2n+l), b\ = (a+l)/2 = — n 
and ci = 62 = • • • = b s = a s = —m = —(n — j): 

■ (2s) (n + j\ 2s - 3 (2n)\ s^(j\ (-(n-j))iA-(n-j)) h 

n ' j \n-jj (3j-n)l(n-j)P^{h) {-n) h (-(n + j)) h 

2j\ f (-(n- j)) h+h 



x 

' 2 



E 

h 

E 



7^ \hj \(-(n + j)) h+h 
2j \ ( 



x 

X 



(-l) tl+ - +t '- 1 (-(n-j)) tl+ - +t .- 1 

(Sj-n + l)/^...^,! 
(2n)!j! ^ / j \ (n - lA fn~h + j 
n\(n-j)\(2j)\^\lj\ j )\ n -h-j 



E 



2.A fn - h - l 2 + j' x 2 
n — h — h — j 



x 



2j \ fn-h / s _i + A 2 / 2j 



v / s _i/ \n - /1 / s _i — jj \n-h / s _i - j 

In both cases, the desired integrality 

2 ;)"( 2 /) < s ez ' '-o- 1 * 
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clearly holds, and Theorem 2 follows. 

Theorem 1 is an immediate consequence of Theorem 2. 

We would like to conclude the paper by the following (/-question. 

Problem 2. Find and solve an appropriate q-analogue of Problem 1. 
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